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PROCEDE DE SYNCHRONISATION DE DONNEES, NOTAMMENT 
DISTRIBUEES, PRENANT EN COMPTE LES IfViPRECISiONS ET DERIVES 

DES HORLOGES. 

Uinvention porte sur un procede pour determiner une 
correspondance entre les temps indiques par les horloges internes d'une 
pluralite de machines reliees a un reseau, teiles que des capteurs ou des 
ordinateurs, ainsi que sur un procede de synchronisation des donnees 
provenant desdites machines. Ces deux types de precedes sont intimement 
lies, le deuxieme constituant une application directe du premier. 

Dans ce contexte, synchroniser des donnees» signifie les 
ordonner chronologiquement en fonction de leur temps d'acquisition ; dans un 
sens plus restreint, il signifie egalement «dater» ces memes donnees par 
rapport a une reference temporelle unique. « Synchroniser des horloges », 
par contre, signifie forcer ces dernieres a indiquer le merne temps a un instant 
donne. 

Un procede de synchronisation des donnees est necessaire, 
par exemple, dans le domaine de la validation des dispositifs d'aide a la 
conduite automobile. Pour etudier Pinfluence de ces dispositifs sur le 
comportement d'un conducteur, des voitures automobiles de test sont 
equipees de differents capteurs relies en reseau et permettant d'acquerir a la 
fois des informations sur le vehicule (vitesse moyenne, acceleration...), sur 
rinteraction avec d'autres vehicules (distance et vitesse relatives...) et sur le 
comportement du conducteur (temps de reaction, direction du regard...). Les 
donnees acquises par ces differents capteurs et celles en registries par les 
dispositifs d'aide a la conduite doivent etre synchronisees pour pouvoir etre 
expioitees par un ergonome, et la precision de la synchronisation doit etre 
meilleure qu s une milliseconde, et de preference meilleure que 100 jlls } pour 
des cadences d'acquisition des donnees pouvant atteindre 1 kHz. En meme 
temps, on souhaite utiliser des dispositifs materiels standard et disposer d'une 
grande flexibility permettant de reconfigurer le reseau d'acquisition en cours 
d'utilisation, et d T une grande robustesse vis-a-vis des pannes et des 
problemes de connexion. 
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La solution la plus evidente au probleme de la 
synchronisation des donnees provenant d'une pluratite de dispositifs consiste 
a synchroniser toutes fes horloges. Chaque dispositif attribue une « date » 
aux donnees qu'il enregistre et, comme les horloges sont synchronises entre 
5 elles, toutes les dates peuvent etre directement comparees. Dans ce 
contexte, le probleme de determiner une correspondance entre les temps 
locaux ne se pose pas, car tous ces temps coincident sensiblement 

La synchronisation des horloges peut etre effectuee de fayon 
materielle ou logicielle : une introduction generate a ces techniques est 

10 fournie dans Particle de J. A. Fonseca et P. Fonseca « An overview of clock 
synchronization solutions », 4 th IFAC International Symposium, Sicica, 
Argentina, 2000. 

Les solutions materielles sont basees sur ('utilisation d'un 
signal d'horloge externe, commun a tous les dispositifs. De cette fa?on on 

15 peut obtenir une precision tres elevee, par exemple par ['utilisation d'une 
horloge atomique, telle que celle du systeme GPS. Par contre, ces solutions 
presentent Pinconvenient de demander un materiel dedie : il n'est pas 
possible de brancher au reseau des dispositifs qui ne sont pas conpus pour 
utiliser un signal d'horloge externe. 

2 0 Les solutions logicielles comportent ['utilisation d'horioges 

logicielles (variables stockees en memoire) pilotees par Phorloge 
« materielle » de chaque dispositif connecte au reseau. Ces horloges 
logicielles sont synchronisees, de maniere a indiquer approximativement le 
meme temps a tout instant Parmi ces solutions, on peut encore distinguer 

2 5 deux classes ; 

soit on effectue une seule synchronisation au debut de la 
session d'utilisation du reseau, et on suppose de pouvoir negliger les derives 
des horloges ; 

soit on effectue egalement des resynchronisations en 

3 0 cours d'utilisation ; il s'agit de la technique adoptee, par exemple, par le 

protocole NTP (Network Time Protocol). 
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En ce qui concerne la premiere classe de solutions, 
I'hypothese de derives negligeables est difficilement verifiee, du moins pour 
des durees d'acquisition de plusieurs heures et iorsqu'on utilise des 
ordinateurs du commerce : les horloges de ces derniers presentent des 
derives qui peuvent atteindre les 300 us/s, soit plus d'une seconde par heure. 
Remplacer ces horloges par des composantes de meilleure qualite revient a 
une solution materielle, couteuse et peu flexible. 

La seconde classe de solutions presente une difficulty liee a 
la monotonie des horloges. Si, par exemple, une horloge a pris de I'avance 
par rapport au temps de reference, elle sera ramenee en arriere lors de la 
^synchronisation. Si une premiere donnee a ete enregistree immediatement 
avant I'instant de resynchronisation et une deuxieme donnee immediatement 
apres, la date du deuxieme enregistrement est anterieure a celle du premier 
et I'ordre temporel des donnees se trouve inverse. De plus, les algorithmes 
connus qui imposent la conservation de la monotonie du temps presentent 
une convergence relativement lente. 

En tout cas, baser la synchronisation des donnees sur la 
synchronisation des horloges ou sur I'utilisation d'une horloge unique pose 
des limites aux possibilites de reconfiguration du reseau de dispositifs. Voici 
un exemple concret d'un cas ou les techniques connues de Tart anterieur 
montrent leurs limites. Considerons deux machines, X et Y, connectees a un 
meme reseau et dont les horloges sont maintenues synchrones par une 
methode materielle ou logicielle. A un moment donne, la machine Y est 
coupee du reseau, volontairement ou a cause d'un probleme de connexion, 
mais continue a enregistrer des donnees ; enfin la machine Y est reconnect.ee 
au bout d'un certain temps. On comprend facilement qu'il n'est pas possible 
d'ordonner chronologiquement les donnees acquises pendant la periode de 
deconnexion, car la synchronisation entre les horloges des machines X et Y 
est irremediablement perdue. Pour cette raison, ces precedes de 
synchronisation sont ties sensibles a d'eventuels problemes de connexion au 
reseau. De plus, si pendant la periode de deconnexion la machine Y avait ete 
reliee a un deuxieme reseau comprenant egalement une machine Z, if n'y 
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aurait aucun moyen de synchroniser les donnees enregis'trees par X avec 
celles enregistrees par Z. La reconnexion de la machine Y est egaleraent 
problematique, notamment si Ton veut conserver la monotonie de son 
horloge. Pour cette raison, ces precedes connus de synchronisation posent 
des limites aux possibilites de reconfiguration « a chaud » (pendant le 
fonctionnement) des reseaux auxquels ils sont appliques. 

II est egalement connu de I'art anterieur d'utiliser des 
marquages temporels pour etablir une correspondance approximative entre 
les temps locaux de dispositifs dont les horloges internes ne sont pas 
synchronisees. Dans ce cas, la synchronisation des donnees se fait le plus 
souvent a posteriori, c'est a dire apres la fin de la session d'enregistrement, et 
pour cette raison on parle parfois de « resynchronisation » des donnees. 

Un tel cas se presente frequemment dans le domaine du 
multimedia, ou il est par exemple necessaire de synchroniser des images, 
acquises par une camera numerique, avec des sons, acquis par un 
microphone externe. Dans le domaine du multimedia les exigences en termes 
de precision sont cependant assez modestes, des erreurs jusqu' a environ 33 
millisecondes (ms) etant indetectables par les etres humains. Plusieurs 
techniques de synchronisation des donnees utilisees dans tes applications 
multimedia sont decrites dans Particle de G. Blakowski et R. Steinmetz, "A 
media synchronization survey ; reference model, specification, and case 
studies", IEEE J. Selected Areas Commun. 141 (1996), pages 5 - 35. 

Ces techniques sont robustes et permettent une grande 
flexibilite, mais leur precision est tres limitee et insuffisante pour de 
nombreuses applications. De plus, il n'est pas possible de determiner avec 
certitude une limite superieure de I'amplitude des erreurs de synchronisation 
commises. 

Un objet de la presente invention est un procede pour etablir 
une correspondance entre les temps locaux de deux ou plusieurs machines 
dont les horloges ne sont pas synchronisees. 

Un autre objet de la presente invention est un tel procede, 
avec une precision amelioree par rapport a I'art anterieur. 
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Encore un autre objet de ia presente invention est un te! 
precede, avec une precision connue et modelisee par un intervaile. 

Encore un autre objet de la presente invention est un tel 
procede, qui soit robuste face a des problemes de connexion du reseau 
5 auquei sont connectees les machines dont on veut mettre en correspondance 
les temps locaux. 

Encore un autre objet de la presente invention est un tel 
precede, qui permette une reconfiguration dynamique d'un tel reseau. 

Encore un autre objet de la presente invention est un tel 
10 procede, qui permette d'utiliser uniquement du materiel standard. 

La presente invention a egalement pour objet un procede de 
synchronisation des donnees en registries par deux ou plusieurs machines, 
ou engendrees par deux ou plusieurs dispositifs, qui ne demande pas de 
synchronisation des horloges desdits dispositifs ou machines, et qui se base 
15 sur i'etablissement une correspondance entre ies temps locaux de deux ou 
plusieurs machines dont les horloges ne sont pas synchronisees. 

D'autres objets de la presente invention consistent a fournir 
un tel procede avec une precision amelioree par rapport a Tart anterieur, avec 
une precision connue, qui soit robuste face a des problemes de connexion du 
20 reseau auquei sont connectees les machines dont on veut mettre en 
correspondance les temps locaux, et/ou qui permette d'utiliser uniquement du 
materiel standard. 

Au moins un des objets precites est atteint a I'aide d'un 
procede pour etabiir une correspondance par intervailes entre le temps 
2 5 indique par une premiere horfoge monotone et le temps indique par une 
deuxieme horloge, egalement monotone, caracterise en ce qu'il met en 
oeuvre, sur au moins une plage temporelle, une premiere reference 
temporelle commune a Ia premiere et a la deuxieme horloge et monotone sur 
ladite plage, et en ce que ledit procede comporte les etapes suivantes : 
30 a) determination d'un premier intervaile temporel 

deiimite par un premier couple de valeurs du temps de la premiere horloge et 
appartenant a une premiere plage temporelle sur laquelle existe ladite 
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30 



premiere reference temporelle commune a la premiere et a la deuxieme 
horloge ; 

b) determination d'un deuxieme intervalle temporel 
delimite par un deuxieme couple de vaieurs du temps de la premiere horloge 
et appartenant a une deuxieme plage temporelle sur laquelle existe ladite 
premiere reference temporelle commune a la premiere et a la deuxieme 
horloge ; 

c) determination, a I'aide de la reference temporelle 
commune, d'un troisieme intervalle temporel, delimite par un premier couple 
de vaieurs du temps de la deuxieme horloge, et contenant le premier 
intervalle temporel ; 

d) determination, a I'aide de la reference temporelle 
commune, d'un quatrieme intervalle temporel, delimite par un deuxieme 
couple de vaieurs du temps de la deuxieme horloge, et contenant ledit 

15 deuxieme intervalle temporel ; 

e) pour un cinquieme intervalle temporel quelconque 
delimite par un troisieme couple de vaieurs du temps de la premiere horloge, 
calcul d'un sixieme intervalle temporel, delimite par un troisieme couple de 
vaieurs du temps de la deuxieme horloge et contenant ledit cinquieme 
intervalle tempore!, le calcul etant effectue par interpolation ou extrapolation a 
I'aide desdits premier, deuxieme, troisieme et quatrieme intervalles. 

Dans un mode particulier de realisation de ('invention, 
I'etape c) comporte les operations suivantes : 

d) determination d'un septieme et d'un huitieme 
intervalle temporel, delimites par un quatrieme et cinquieme couple de vaieurs 
du temps de la deuxieme horloge respectivement et appartenant a la 
premiere plage temporelle, tels que ledit premier intervalle temporel est 
compris entre lesdits septieme et huitieme intervalles temporels; 

c2) determination d'une premiere, deuxieme et 
troisieme valeur de la premiere reference temporelle commune, comprises 
dans lesdits premier, septieme et huitieme intervalles temporels 
respectivement ; 



20 
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c3) calcui par interpolation dudit troisieme intervatle 
tempore!, a Taide desdits premier, septieme et huitieme intervalies temporels 
et desdites premiere, deuxieme et troisieme valeurs de la premiere reference 
temporelle commune ; 
5 et I'etape d) comporte les operations suivantes : 

dl) determination d'un neuvieme et d'un dixieme 
intervalle tempore!, deiimites par un sixieme et septieme couple de valeurs du 
temps de la deuxieme horfoge respectivement et appartenant a la deuxieme 
plage temporelle, tels que ledit deuxieme intervalle tempore! est compris entre 
10 lesdits neuvieme et dixieme intervalies ; 

d2) determination d'une quatrieme, cinquieme et 
sixieme valeur de la premiere reference temporelle commune, comprises 
dans lesdits deuxieme, neuvieme et dixieme intervalies temporels 
respectivement ; 

15 d3) calcui par interpolation dudit quatrieme intervalle 

temporel, a Taide desdits deuxieme, neuvieme et dixieme intervalies 
temporels et desdites quatrieme, cinquieme et sixieme valeurs de la premiere 
reference temporelle commune. 

De preference, ^operation c3) est effectuee en remplagant 

2 0 lesdites premiere, deuxieme et troisieme valeurs de la reference temporelle 
commune par des intervalies temporels dont la largeur est egale a la 
discretisation de la premiere reference temporelle commune sur la premiere 
plage temporelle, et Poperation d3) est effectuee en remplacant lesdites 
quatrieme, cinquieme et sixieme valeurs de la reference temporelle commune 

2 5 par des intervalies temporels dont la largeur est egale a la discretisation de la 
premiere reference temporelle commune sur la deuxieme plage temporelle, 

Avantageusement, pendant la ou les plages temporelles sur 
lesquelles existe une premiere reference temporelle commune, on enregistre 
a plusieurs reprises une premiere lecture de la premiere horloge, suivie par 

30 une lecture de la premiere reference temporelle commune et ensuite par une 
deuxieme lecture de la premiere horloge, et de maniere independante on 
enregistre, egalement a plusieurs reprises, une premiere lecture de la 
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deuxieme horloge, suivie par une lecture de la premiere reference temporelle 
commune et ensuite par une deuxieme lecture de la deuxieme horloge, et les 
operations c1), c2), c3), d1), d2) et d3) sont effectuees a Paide de ces 
enregistrements. 

5 Dans un autre mode particulier de realisation de Pinvention 

Petape c) comporte les operations suivantes : 

d) determination d'une septieme et d'une huitieme 
valeur du temps de la deuxieme horloge appartenant a la premiere plage 
temporelle, tels que ledit premier intervalle temporel est compris entre lesdits 

10 septieme et huitieme valeurs; 

c2) determination d'une premiere, deuxieme et 
troisieme intervalle de valeurs de la premiere reference temporelle commune, 
comprenant ledit premier intervalle temporel et lesdites septieme et huitieme 
valeurs du temps de la deuxieme horloge respectivement; 

15 c3) calcul par interpolation dudit troisieme intervalle 

temporel, a Paide dudit premier intervalle de valeurs du temps de la premiere 
horloge, desdites septieme et huitieme valeurs du temps de la deuxieme 
horloge et desdits premier, deuxieme et troisieme intervalles de valeurs de la 
premiere reference temporelle commune ; 

20 et Petape d) comporte les operations suivantes : 

d1) determination d'une neuvieme et d'une dixieme 
valeurs du temps de la deuxieme horloge appartenant a la deuxieme plage 
temporelle, tels que ledit deuxieme intervalle temporel est compris entre 
lesdites neuvieme et dixieme valeurs ; 

25 d2) determination d'un quatrieme, cinquieme et sixieme 

intervalle de valeur de ia premiere reference temporelle commune, 
comprenant ledit deuxieme intervalle temporel et lesdites neuvieme et 
dixieme valeurs du temps de fa deuxieme horloge; 

d3) calcul par interpolation dudit quatrieme intervalle 

3 0 temporel, a Paide dudit deuxieme intervalle de valeurs du temps de la 
premiere horloge, desdites neuvieme et dixieme valeurs du temps de la 
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deuxieme horloge et desdits quatrieme, cinquieme et sixieme intervalles de 
vaieurs de ia premiere reference temporelie commune. 

De preference, les operations c3) et d3) sont effectuees 
en remplacant lesdites septieme, huitieme, neuvieme et dixieme vaieurs du 
5 temps de la deuxieme horloge par des intervalles temporels dont la largeur 
est egale a la discretisation du temps de la deuxieme horloge. 

Avantageusement, pendant la ou les plages 
temporelles sur lesquelles existe une premiere reference temporelie 
commune, on enregistre a plusieurs reprises une premiere lecture de la 
10 premiere reference temporelie commune, suivie par une lecture de la 
premiere horloge et ensuite par une deuxieme lecture de la premiere 
reference temporelie commune, et de maniere independante on enregistre, 
egalement a plusieurs reprises, une premiere lecture de la premiere reference 
temporelie commune, suivie par une lecture de la de la deuxieme horloge (et 
15 ensuite par une deuxieme lecture de la premiere reference temporelie 
commune, et les operations d), c2), c3), d1), d2) et d3) sont effectuees a 
I'aide de ces enregistrements. 

Dans des modes particuliers de realisation de I'invention, les 
calculs par interpolation ou extrapolation mentionnes ci-dessus sont plus 
2 0 precisement des interpolations ou extrapolations lineaires, ou lineaires par 
intervalles. 

Avantageusement, lorsque la premiere reference temporelie 
commune a la premiere et a la deuxieme horloge existe sur au moins deux 
plages temporelles distinctes et peut comporter une rupture de monotonie 

25 d'une plage temporelie a I'autre, une deuxieme reference temporelie 
commune monotone est utilisee afin de resoudre les ambiguites qui resultent 
de ia non-monotonie de la premiere reference temporelie commune. 

L'invention porte egalement sur un procede de 
synchronisation des donnees enregistrees et datees par une premiere 

!0 machine, ayant une premiere horloge, par rapport au temps local d'une 
deuxieme machine, ayant une deuxieme horloge, caracterise en ce que la 
datation s'effectue en associant a chaque donnee enregistree par la premiere 
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machine un cinquieme intervalle tempore!, delimite par un troisieme couple de 
vaieurs du temps de la premiere horioge, et en ce que la synchronisation 
s'effectue en determinant, par un precede tel que decrit ci-dessus, un sixieme 
intervalle tempore!, delimite par un troisieme couple de vaieurs du temps de la 
5 deuxieme horloge et contenant ledit cinquieme intervalle tempore!. 

Dans un mode particulier de realisation d'un tel procede de 
synchronisation des donnees, la premiere reference temporelle commune est 
fournie par Phorloge d'un bus synchrone qui relie au moins temporairement 
iesdites premiere et deuxieme machine. 
10 Dans un mode particulier de realisation de 1'invention, un tel 

procede de synchronisation des donnees se decompose en un premier sous- 
procede d'enregistrement de lectures d'horfoges tel que decrit plus haut 7 
effectue localement par chaque machine dont on veut pouvoir synchroniser 
les donnees, et un deuxieme procede de synchronisation proprement dite, 
15 effectue par une seule machine vers laquelle toutes les donnees ont ete 
transferees apres la fin de la session d'enregistrement des donnees. 

D'autres caracteristiques, details et avantages de invention 
ressortiront a la lecture de la description faite en reference aux dessins 
annexes, donnes a titre d'exemple et dans lesquels ; 
2 0 Les figures 1A et 1B illustrent comment on peut proceder a la 

determination d'une correspondance entre les temps indiques par deux 
horloges distinctes et non synchronisers; 

les figures 2, 3A - 3L r 4 et 5, ainsi que les tableaux Tab.A, 
Tab.B et Tab.C, illustrent par un exemple concret un procede constituant un 
25 mode de realisation de I'invention; et 

la figure 6 rnontre un organigramme de ce procede. 
Avant de proceder a la description des dessins, if est 
opportun de definir precisement certains des termes et des notations utilisees 
dans la suite. 

30 Par « vrai temps » on entend le temps physique, qui ne peut 

pas etre connu precisement et dont les horloges ne donnent qu'une 
approximation ; dans ce document, « t » indique une valeur du vrai temps. 
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Par « horloge » on entend une horloge numerique, constitute 
par un oscillateur couple a un compteur. A chaque cycle de i'oscillateur, ie 
compteur est increments d'une quantite discrete 5 (discretisation). Par 
consequent, le diagramme du temps mesure par une horloge par rapport au 
5 vrai temps a une forme en escalier, avec des marches de hauteur 5. Le 
compteur d'une horloge a necessairement une capacite finie et est remis a 
zero quand un depassement se produit Des horloges peuvent neanmoins 
avoir une capacite suffisamment grande pour que ce probleme soit neglige. 

Un « bus synchrone » est un bus sur lequel est diffuse un 
10 signal d'horloge. 

Par « temps local » d'une machine on entend le temps 
mesure par 1'horloge de cette machine. Une valeur du temps local est 

indiquee par « T ». 

Par « date » d'une donnee enregistree par une machine on 

15 entend soit le temps lu sur I'horloge de la machine a I'instant de 
I'enregistrement de la donnee, soit I'intervalle compris entre deux lectures de 
cette horloge, effectuees avant et apres ledit enregistrement. Toute ambiguTte 
sera levee par le contexte et par la notation: ainsi, la date indiquee par « [T] » 
est en fait I'intervalle compris entre Jet T.avec T< T. En realite, toute date 

20 peut etre consideree comme un intervalle : meme si on salt avec certitude 
quelle etait la valeur indiquee par I'horloge de la machine au moment de 
i'enregistrement d'une donnee, il reste une indetermination 5 due a la 
discretisation de ladite horloge. 

Par « monotonie » on entend la propriete d'une horloge telle 

25 que, si U<t 2t J(ti)< T(f 2 ). 

Par « decalage » (offset) on entend la difference entre le 
temps indique par deux horloges a un instant donne, ou entre le temps d'une 
horloge et le vrai temps. Le decalage entre deux temps definis a I'aide 
d'intervalles est aussi un intervalle: soit [T A ]= [T A , T A ] et [T B ]= [T B ,T B ], 

30 alors le decalage permettant de passer de [T B ] a [T A ] vaut : 

[off AB Hoff AB , ^HL-Tb , Ta-1 b ] C) 
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te! que [Ta J — [Tb] + [ off ab] - 

Par « derive » (drift) entre deux horloges, ou une horloge et le 
vrai temps, on entend la derivee du decalage par rapport au temps local d'une 
des horloges ou du vrai temps. Sauf indication contraire dans ce document on 
5 considere que, pour chaque couple d'horloges, la derive est constante dans le 
temps et que, par consequent, le decalage est une fonction Sineaire par 
rapport au temps (hypothese de derives lineaires). Dans ce cas, la derive 
peut etre calcuiee en connaissant deux decalages determines a des dates 
differentes. Si les decalages et/ou les dates sent des intervalles, la derive 
10 aussi en est un :' 



[drift AB ] = [drifts , drift AB 



[t 1 , ]-\t' b ] 



(2) 



au sens du calcul par intervalles. 
15 Les exposants 1 et 2 se referent a la premiere et a la 

deuxieme date a la quelle un decalage est determine. 

Par « synchronisation par intervalles des donnees de la 

machine B par rapport a la machine A » on entend la determination, pour 

chaque donnee enregistree par la machine B avec une date [T B ], d'un 
2 0 intervalle [Tab] du temps local de la machine A tei que T AB precede 

Tenregistrement de ladite donnee et T, VB le suit Dans un souci de concision 
on dit que [Tab] est le temps local de la machine A qui « correspond » a [T B ]. 
On observe que le role des deux machines n'est pas symetrique et qu'en 
general I'intervalle [Tab] est plus large que [Tb]: 
25 Dans la suite, lorsque le contexte ne se prete pas a des 

ambiguTtes, ('expression « synchronisation par intervalles » est remplacee par 
« synchronisation » tout simpfement 
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Par « resynchronisation » on entend plus specifiquement une 
synchronisation effectuee apres que toutes ies donnees aient ete 
enregistrees. 

La « precision » d'une synchronisation par intervalles est 
5 determinee par I'elargissement de [Tab] par rapport [T B ]. 

La « precision » d'un procede de synchronisation qui se 
propose d'etablir une relation entre des valeurs ponctuelies de T A et T B est la 
difference entre la valeur calculee de T AB et sa valeur « vraie ». 

Les techniques de calcul par intervalles sont exposees dans 
10 I'ouvrage « Applied Interval Analysis », L. Jaulin, M. Kieffer, O. Dirit et E. 
Walter, Springer-Verlag, 2001, ISBN : 1-85233-219-0. 

Les figures 1A et 1B illustrent comment on peut proceder a la 
determination de la correspondance entre les temps T A et T B indiques par 
deux horloges A et B. Dans un souci de simplicite, la discretisation des 
15 horloges a ete negligee (8-> 0) et done ies lignes T A (t) et T B (t), qui ont en 
realite une forme en escalier, ont ete approchees par des droites. 

La premiere possibility qui vient immediatement a I'esprit, 
consiste simplement a lire « simultanement » les deux horloges a un instant t 0 
pour trouver une correspondance entre T A (t 0 ) a et T B (t 0 ). En fait, cette lecture 
20 « simultanee » n'est pas possible dans le cas de machines reelies ; de plus, 
chaque lecture demande un temps fini, qui ne peut pas etre predetermine et 
qui depend des temps de transmission des donnees sur des lignes ou bus, 
ainsi que des latences des processeurs et des systemes d'exploitation. Si les 
exigences de precision de la synchronisation sont relativement modestes, 
25 comme dans le cas des applications multimedia, I'imprecision sur le temps 
necessaire a effectuer la double lecture peut etre inferieure a la marge 
d'erreur admise. II est done licite d'ignorer le probleme et considerer que les 
deux lectures sont effectuees sensiblement en meme temps. 

Cette hypothese n'est pas justifiee si une precision plus 
elevee est requise. Comme il n'est pas possible d'etablir une correspondance 
biunivoque T A ^T B , on est done amene a adopter une approche « par 
intervalles », comme explique plus haut. Un avantage majeur de cette 
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approche par rapport a toute technique essayant de determiner une 
equivalence approximative entre dates « ponctuelles » est qu'elle permet de 
connaitre exactement Pincertitude de la synchronisation, qui est egaie a la 
largeur de I'intervalle. 

Comme illustre sur la figure 1B, pour determiner une 
correspondance par intervalles entre les temps locaux des machines A et B, 
d'abord, a un instant ti, on lit le temps local de la machine A, T Al ensuite, a 
un instant t 0) celui de la machine B, T B , et enfin, a un instant t 2 , a nouveau 
celui la machine A, T" A (il ne faut pas oublier que les valeurs exactes de t 0 , U 
et t 2 ne peuvent pas etre connues). On comprend aisement qu'il faut verifier 
qu'aucune rupture de monotonie du temps local de la machine A n'ait lieu 
entre la premiere et la derniere lecture. 

Un exemple d'un p raced e selon I'invention pour determiner 
une correspondance entre les temps indiques par des horloges distinctes et 
synchroniser ainsi des donnees est maintenant decrit en detail a I'aide des 
figures 2, 3A - 3L, 4 et 5, ainsi que des tableaux Tab.A, Tab.B et Tab.C. Pour 
I'instant on se limite a considerer une synchronisation « a posteriori » 
(^synchronisation), c'est-a-dire que les donnees sont synchronisers apres la 
fin de !a session de fonctionnement du systeme (appelee egalement 
« session d'acquisition des donnees » par la suite). Le cas de la 
synchronisation « en temps reel » (pendant la session de fonctionnement du 
systeme) sera considere plus loin. 

Un systeme informatique, represents sur la figure 2, 
comprend trois machines, A, B et C, telles que des ordinateurs, chacune 
ayant une horloge interne H A , H B et H c qui mesure un temps local 7~ A (t), 7" B (t) 
et T c (t) respectivement, ainsi qu'un bus synchrone BUS, tel qu'un bus 
FireWire® (IEEE 1394) ayant une horloge propre H BU s presentant une 
precision meilleure que 3ps dans le cas le plus defavorable selon la norme 
IEEE1394a. 

Les machines peuvent se connecter et se deconnecter du 
bus BUS independamment les unes des autres ; a chaque fois qu'une 
reconfiguration du systeme se produit (par exemple, a chaque fois qu'une 
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machine se connecte ou se deconnecte), un signal d'interruption est transmis 
sur ie bus. Une des machines connectees au reseau est nominee « machine 
de reference » est son nom est connu par les autres machines ; dans la 
figure il s'agit de la machine B, caracterise par un contour en trait epais. La 
5 machine de reference ne peut pas etre consideree comme une machine 
« rnattre » dans un systeme centralise : n'importe quelle machine du reseau 
peut etre choisie pour assumer temporairement cette fo notion. En effet, une 
nouvelle machine de reference est choisie de maniere aleatoire a chaque 
interruption, ce qui permet d'assurer le fonctionnement du systeme meme en 
10 cas de deconnexion de I'ancienne machine de reference. 

Chaque machine est egalement equipee d'une interface de 
bus l A , Ib et l c , comportant une horloge, HI A , HI B et HI C respectivement 
piiotee par H BU s- L'hortoge du bus H B us est produite par 1'une des interfaces I 
(appelee « Cycle Master » dans la norme IEEE FireWire). Les horloges HI 
15 sent asservies sur H B us. 

L'horloge du bus H B us a un compteur de capacite limitee, qui 
est rem is a zero toutes les 128 s, mais les horloges des interfaces comportent 
une extension logicielle ayant une capacite suffisamment grande pour que 
des depassements ne se produisent pas pendant la duree de fonctionnement 
2 0 du systeme. Le temps mesure par l'horloge de ['interface HI A , HI B et Hl c 
(« temps d'interface ») de la machine A, B et C est indique par NT A (t), NT B (t) 
et NT c (t) respectivement. 

Une des machines est choisie pour « donner le temps du 
reseau » : cela signifie que les horloges d'interface de toutes fes autres 
25 machines sont synchronisers sur la sienne. A chaque interruption, une 
nouvelle machine est choisie pour cette tache et ['extension logicielle des 
horloges d'interface est remise a zero : apres Interruption, toutes les 
horloges indiquent done le meme temps que I'horloge du bus H BU s. 

II faut noter que la machine qui donne le temps du reseau 
30 n'est pas necessairement la machine de reference. Si une machine est 
deconnectee du reseau, elle est sa propre machine de reference et son 
temps du reseau est le temps de sa propre horloge d'interface. 



1 er depot 



16 

On comprend que le temps NT du reseau constitue une 
premiere reference temporelle commune a toutes les machines reliees au bus 
BUS, mais non monotone. Le temps de la machine de reference constitue 
une deuxieme reference temporelle commune a toutes les machines reliees 
au bus BUS et, en plus, monotone. Cette deuxieme reference temporelle est 
neanmoins tres imprecise car, pour la connaitre, une machine autre que celle 
de reference doit effectuer une requete par I'intermediaire du bus, ce qui 
demande un temps relativement important et non determinable a priori. 

Tout au long de son fonctionnement, chaque machine 
enregistre, independamment des autres, des donnees et leur date sous forme 
d'intervalle, par exemple des acquisitions de capteurs. 

En meme temps, chaque machine construit un fichier dit 
« horodateur », qui est constitue par une suite de lignes. Les lignes sont 
remplies a intervalles approximativement reguliers, par exemple d'une 
seconde environ, et elles comprennent cinq champs : 

TL1 est une premiere lecture du temps local de la machine ; 
TR est une lecture du temps du reseau ; 
TL2 est une deuxieme lecture du temps local de la machine ; 
NMR est le nom de la machine de reference ; et 
TMR est le temps local de fa machine de reference. 
Les trois premieres lectures doivent etre effectuees dans 
I'ordre, de telle sorte que TR soit compris entre TL1 et TL2. 

Quand un signal d'interruption est recu, la machine remplit 
une « ligne d'exception » en attribuant aux champs TL1 , TR, TL2 et TMR la 
valeur 0 et au champ NMR le nom conventionnel « BUS_RESET ». 

Le remplissage des fichiers horodateurs est un processus de 
basse priorite et peu onereux, qui n'interfere pas sensiblement avec 
I'enregistrement et la datation des evenements. 

Une fois la session terminee, les fichiers horodateurs sont 
transferes a un meme ordinateur et une sous-procedure de resynchronisation 
proprement dite peut etre demarree. 
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On se pose, par exemple, le probleme specifique de 
resynchroniser les donnees enregistrees par les machines A et B. 

Les tableaux Tab.A, Tab.B et Tab.C montrent une partie du 
contenu des fichiers horodateurs des machines A, B et C respectivement, 
appeies par la suite FHA, FHB et FHC respectivement. Seufement les deux 
lignes qui precedent et suivent chaque interruption sont representees ; de 
plus, dans un souci de clarte et de gain de place, le champ TL2 ne contient 
pas la valeur de la deuxieme lecture du temps local de la machine, mais la 
difference entre la deuxieme et la premiere lecture, ce qui est clairement 
equivalent Les temps indiques sont en microsecondes (ps), mais cela n'est 
pas essentiel a la comprehension du precede. 

Les interruptions subdivisent chaque fichier en sections a1 - 
a8, pi - p9 et y1 - y9, separees par des lignes d'exception. II est important 
d'observer qu'il y a une interruption a chaque rupture de monotonie, done on 
peut considerer que le temps du reseau est en fait « localement » monotone 
sur chaque section. 

Les champs NMR et TMR permettent de determiner une 
correspondance temporelle entre les sections des differents fichiers. Par 
exemple, on voit que les sections a1 et y2 ont ete enregistrees 
simultanement, pendant que les machines A et C etaient toutes deux reliees 
au bus BUS, avec la machine A comme machine de reference. De cette 
fagon on peut reconstituer !' « histoire » du systeme, comme illustre sur les 
figures 3A - 3L. 

initiaiement (fig. 3A) seulement la machine C est en fonction 
et elle remplit la section y1 de son fichier horodateur. 

Ensuite, (fig. 3B), la machine A se met en fonction et les 
deux machines se connectent au bus pendant un certain temps (sections a1 
et y2), A etant la machine de reference. 

Puis, figure 3C, elles se separent a nouveau (sections a2 et 

y3). 
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Pendant ce temps (fig. 3D) la machine B se met en fonction, 
mais reste deconnectee du reseau (section (31), done ne produit pas 
d'interruption. 

Pendant la cinquieme periode (figure 3E, sections a2, 82 et 
y4) les machines B et C sont connectees au bus, et C est la machine de 
reference. La machine A ne recoit pas le signal d'interruption provoque par la 
connexion de la machine B, done elle continue a rempiir la section ct2 de son 
fichier horodateur. 

Lors de la sixieme periode, figure 3F, les trois machines sont 
deconnectees du bus et remplissent les sections a2, B3 et y5 des fichiers 
horodateurs respectifs (la machine A, qui etait deja deconnectee ne regoit 
pas le signal d'interruption provoque par la deconnexion de B et C). 

Figure 3G, les machines A et B se branchent a nouveau sur 
le bus, avec A comme machine de reference, et passent ainsi aux sections <x3 
et p4, alors que la machine C reste deconnectee et, ne recevant pas de signal 
d'interruption, continue a rempiir la section y5. 

Ensuite, figure 3H, les trois machines se retrouvent 
connectees au bus (sections a4, 65 et y6), avec B comme machine de 
reference. 

Quand cette demiere (B) se deconnecte (figure 3I, sections 
a5, p6 et y7), A devient la machine de reference. Peu apres (figure 4J, 
sections a6, p7 et y8) B se reconnecte et redevient machine de reference. 

Figure 3K, la machine C se deconnecte (sections a7, p8 et 
y9) et A redevient machine de reference. 

Enfin (figure 3L, sections a8 et p9) les machines A et B se 
deconnectent aussi, apres quoi on ne s'interesse plus a 1'evolution du 
systeme. 

On a ainsi realise, grace a la deuxieme reference temporelle 
(TMR) une sorte de resynchronisation, qui est cependant tres grossiere car 
les lignes des fichiers horodateurs sont remplies a basse cadence. Cette mise 
en correspondance des sections a, p et y permet de pallier la non-monotonie 
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de la premiere reference temporeile (NT) et de s'en servir pour effectuer la 
resynchronisation par intervalles proprement dite. 

Dans cet exemple on a considere le cas ou un seul bus est 

present. 

En revenant au probleme de resynchroniser les donnees de 
la machine B par rapport au temps de la machine A, il faut d'abord determiner 
les « plages temporelles communes », c'est-a-dire les periodes pendant 
iesquelles ces deux machines se sont retrouvees connectees au meme 
reseau par le bus BUS, qui est celui du seul reseau considere dans I'exemple. 
II y a quatre de ces plages : P1, qui correspond aux sections a3 et (34 ; P2, 
qui correspond aux sections uA et (35 ; P3, qui correspond aux sections «6 et 
(37 et P4, qui correspond aux sections a7 et (38. Les plages P1 et P2, ainsi 
que P3 et P4, sont limitrophes, mais separees par une interruption. 

La figure 4 est une representation graphique de I'information 
contenue dans les fichiers FHA et FHB (la discretisation des horloges est 
negligee : on ne distingue pas les marches correspondant aux increments 
discrets des compteurs). L'axe des ordonnees porte les temps locaux des 
machines A et de B et les temps des reseaux auxquels lesdites machines 
sont connectees, celui des abscisses le vrai temps. Les lignes TMA et TMB 
represented respectivement les temps locaux de A et de B. Les lignes TRA 
(pointillee) et TRB (cercles) represented les temps du reseau de A et de B 
respectivement. Les plages communes P1, P2, P3 et P4 sont mises en 
evidence par des zones ombrees. 

Comme il a ete explique plus haut, chaque donnee 
enregistree par la machine B est caracterisee par une date [T B ], qui est un 
intervalle compris entre deux lectures de I'horloge H B entourant une valeur du 
temps du reseau, [NT]. On se pose comme objectif de determiner [T AB ], 
I'intervalle du temps local de la machine A correspondant a [T B ]. 

On considere d'abord le cas ou [Tb]=[T b 1 3, situe a I'interieur 
d'une plage temporeile commune, par exemple P1, comme illustre sur la 
figure 4. La premiere operation consiste a determiner deux dates [T A i 1 ] et 



1er depot 



20 



[T A2 1 ] de la machine A appartenant a la meme plage et situees avant et apres 
Pb ]. En fait, ces « dates » sont des intervalles determines par la methode 
decrite en reference a la figure 1B et correspond ants aux temps du reseau 
[NT A1 1 ] et [NT A2 1 ] respectivement. L'hypothese de derive lineaire des horloges 
permet de calculer [Tab 1 ] par une interpolation lineaire : 



Comme toutes les dates sont des intervalles, le resultat est 
10 aussi un intervalle. II est clair que I'equation (3) ne pourrait pas etre utilisee si 
entre [NT A i 1 ] et [NT A2 1 ] s'etait produite une interruption, et done une rupture 
de monotonie du temps du reseau. Pour cette raison, il a ete requis que [T A1 1 ] 
Ua2 ] appartiennent a la meme plage temporelle. 

Le decalage (offset) entre les horloges des machines AetBa 
15 la date [T B ] est simplement donne par : 

[off A B 1 3 = [T A B 1 ]-[T B 1 ] (4) 

S'agissant de la difference entre deux intervalles, le decalage 
est aussi un intervalle. 

En connaissant le decalage entre les horloges a deux dates 
20 differentes, [T B 1 ] et [T B 2 ], il est possible de determiner la derive (drift), 
supposee lineaire : 

I,., i \°ff^ ]~[°ff*B X ] 
[drift AB J = — 

Uti ] (5) 

ou [off 1 ] et [off 2 ] sont les valeurs du decalage entre les 
horloges H A et de H B aux dates [T B 1 ] el [T B 2 ] respectivement. 
25 " est important d'observer que la presence d'interruptions 

entre [T B 1 ] et [T B 2 ] ne constitue pas un obstacle a I'application de I'equation 
(5), car le temps du reseau ne figure pas directement dans cette derniere. Au 
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contraire, rhomme du metier comprendra facilement qu'il est avantageux de 
maximiser i'ecart entre ies dates [T B 1 ] et [T B 2 ] : par consequent on prend pour 
jT B 1 ] la premiere date de la plage PI et pour [T B 2 ] la derniere de la plage P4. 

A ce point on dispose de toute ['information necessaire pour 
calcuter la correspondance entre des dates lues sur Ies horloges H A et H Bl 
rneme a Pexterieur des plages communes P1 - P4. On peut en effet 
demontrer que : 



afors : 



[Tab]=[T AB) Tab] (6) 
10 avec : 

][aB = 1aB + = =f\ T AB ~ T ABj (6.1) 



et 



T B Z -T B 



AB AB -p2 T l UAB *AB/ 



•-p2 npl 

J B l B 



si [T B ] >[T b 2 ], alors : 



(6.2) 



si [T B ] <[T b 1 ], alors : 

15 [T AB ] = [T B ] + [T l B ]+([T M )-[t' b ])•[ drift m ];et (7) 



[Tab ] = [T b ]+([T B ]-[t > ])■[ drift M ]. 8) 



[T B ]<[T B ] est une notation simplifiee pour T B < T B et [T B ]>[T B ] pour > T B 3 

2 0 La figure 5 constitue une representation graphique des 

equations 6 - 8. On observe que la largeur de Pintervalle [T AB ], et done 
Pimprecision de la synchronisation, est a peu pres constante pour 



rj~x I rr~> 2 

1 B ?i B 



et augmente au fur et a mesure que Ton s'eloigne 



de cette plage (intervalles [TV], [Tab] et [T B n ], [Tab"], situes respectivement 
avant [T B 1 ] et a pres [T B 2 ]). On comprend done pourquoi il est avantageux de 
choisir Ies intervalles [T B 1 ] et [T B 2 ] Ies plus eloignes possibles. Sur Ies axes T A 
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et T B de la figure 5, les temps connus 
1"b >^b >Tb /Is »Tab 'Tab >^ab e ^ Tab ) sont indiques par un 
rond plein et les temps inconnus (T^.TJ^ , T /VB et ) par un rond 
en pointille. 

5 II est interessant d'observer que le fichier FHC, apres avoir 

contribue a la mise en correspondance des sections a, (3 et y, n'est plus utilise 
pour la ^synchronisation. 

On peut maintenant revenir a I'exempfe, considere plus haut, 
d'une reconfiguration « a chaud » d'un reseau, incompatible avec les 

10 procedes de synchronisation des donnees connus de Tart anterieur. Tout 
d'abord, on observe que la reconnexion d'une machine Y au reseau 
comprenant une machine X ne pose aucun probleme de monotonie, car les 
horloges des machines ne sont jamais synchronisers entre elles. De plus, 
comme aussi bien la machine X que la machine Z ont ete reliees au meme 

15 reseau que la machine Y pendant une partie de leur histoire, toutes les 
donnees en registries par ces machines peuvent etre resynchronisees avec 
celles de Y par un procede selon ('invention. On peut done obtenir 
indirectement une synchronisation des donnees de la machine X avec celles 
de la machine Y, bien qu'avec une moindre precision. 

2 0 Sur la figure 6 est illustre un organigramme du procede de 

resynchronisation par intervalles des donnees de la machine B par rapport a 
la machine A decrit ci-dessus. Le procede peut etre reproduit pour la 
synchronisation de plusieurs machines. 

La premiere etape (E1) comporte le remplissage des fichiers 

25 horodateurs FHA et FHB des machines A et B, ainsi que de ceux de toutes 
les autres machines du systeme (C, en particulier) et, en parallele, 
Penregistrement des donnees datees localement Ces operations sont 
executees jusqu'a la fin de la session d'enregistrement des donnees. 

La deuxieme etape (E2) comporte la determination, a Paide 

30 des champs NMR et TMR des fichiers FHA, FHB et FHC des relations 
temporelles entre les differentes sections de ces fichiers, ainsi que des 
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« plages temporelles communes » des machines A et B, c'est-a-dire des 
periodes pendant lesquelles ces deux machines etaient reliees a un meme 
reseau. 

Ensuite, etape E3, on choisit deux lignes LB1 et LB2 du 
fichier FHB, appartenant chacune a une « plage temporelle commune ». II 
n'est pas necessaire, que ces deux lignes appartiennent a la meme plage : 
comme discute precedemment, il est preferable que I'ecart entre ces deux 
lignes soit le plus grand possible. Les deux lectures du temps local de la 
machine B (TL1.TL2) contenues dans les lignes LB1 et LB2 definissent les 
intervalles [TB 1 ] et [TB 2 ]. 

A I'etape E4 on determine deux lignes (LAI et LA2) du fichier 
FHA appartenant a fa meme plage temporelle que la ligne LB1 de FHB et 
enregistrees respectivement avant et apres cette derniere. De la meme 
maniere on determine les lignes LA3 et LA4 qui « entourent » LB2. 

Plus synthetiquement : 

[Tai 1 ]<[T b 1 ]<[T A2 1 ]; 

[Tai 2 ]<[T b 2 ]<[T A2 2 ] 

II est avantageux que LA1 et LA3 soient les dernieres lignes 
enregistrees avant LB1 et LB2, et que LA2 et LA2 soient les premieres lignes 
enregistrees apres LB1 et LB2 respectivement. 

Les temps du reseau [NT A1 1 ], [NT A2 1 J, [NT A1 2 ] et [NT A2 2 ] sont 
definis comme correspondant au champ TR des lignes LAI - LA4 
respectivement : 

[NT A1 1 ]= TR ligne LA1 

[NT A2 1 ]= TR ligne LA2 

[NT A1 2 ]= TR ligne LA3 

[NT A2 2 ]= TR ligne LA4 

La largeur de ces intervalles est donnee par la discretisation 5 
du temps du reseau. 

A I'etape E5 on calcule [T AB 1 ], [T AB 2 ], [ofW], [off AB 2 ] et [drift AB ] 
par interpolation, a Paide des equations 3-5. 
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Enfin, a Tetape E6 on effectue la resynchroriisation de toutes 
les donnees de la machine B (ou seulement d'une partie d'entre elles) par 
interpolation ou extrapolation, a I'aide des equations 6.1, 6.2, 7 et 8. 

Un precede de ^synchronisation des donnees selon 
5 Torganigramme de la figure 6 a ete teste experimentalement par les 
inventeurs. 

Lors d'une premiere experience ont ete utilises deux 
ordinateurs bases sur un processeur INTEL® Pentium IV® avec une cadence 
d'horloge de 1,8 et 2 GHz respectivement et une memoire vive de 512 Mo, 

10 equipes du systeme d'exploitation Microsoft® Windows 2000 Professional® et 
d'une interface FireWire® MindReady® avec I'API Sednet 2®, relies entre eux 
et a une camera numerique UNIBRAIN® Fire-i® par un bus de reseau 
FireWire®. Les ordinateurs devaient enregistrer et dater les images 
transmises par la camera sur le bus de reseau ; la synchronisation eta it 

15 consideree obtenue si les dates des images enregistrees par les deux 
ordinateurs etaient constitutes par des intervalies se recouvrant. La largeur 
des intervalies de resynchronisation ainsi obtenus ([T A b], en reprenant la 
notation de I'exemple) a ete de 250 - 300 ps. 

Une deuxieme experience a ete realisee en suivant le meme 

20 protocole, mais utiiisant deux ordinateurs bases sur un processeur INTEL® 
Pentium III® avec une cadence d'horloge de 800 MHz et une memoire vive de 
128 et 256 Mo respectivement, equipes du systeme d'exploitation Linux 
RTAI® et d'une interface FireWire® OHCI®, relies entre eux et a une camera 
numerique UNIBRAIN® Fire-I® par un bus de reseau FireWire®. Dans ce cas, 

2 5 des intervalies de resynchronisation de 30 - 50 ps on ete obtenus, grace au 
fait que Linux RTAI® s'execute avec un sous-noyau en temps reel, qui permet 
d'atteindre une discretisation du temps de reseau de Tordre de 5 ps, contre 
130 ps avec I'utilisation de I'API Sednet 2® dans le cas de Microsoft® 
Windows 2000 Professional®. 

30 La description fait en reference aux figures 3A - 6 et aux 

tableaux Tab.A, Tab.B et Tab.C porte sur un mode de realisation ou les 
fichiers horodateurs sont remplis en enregistrant deux lectures de I'horloge de 
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chaque machine et une lecture du temps de reseau comprise entre les deux. 
II est egalement possible, dans le cadre de i'invention, d'effectuer deux 
lectures du temps de reseau et une lecture du temps local de chaque 
machine, comprise entre les deux : I'algorithme de ia figure 6 s'applique 
5 mutatis mutandis. 

De nombreuses autres variantes et ameliorations du procede sont possibles, 
sans sortir du cadre de la presente invention. 

Par exemple, la determination d'un decalage [off AB 1 ] (equation 
4) demande I'utilisation d'un couple de lectures du temps du reseau, [NT A1 1 ] 
10 et [NT A2 1 ]. En fait, n'importe quel couple entourant [T B ] peut etre choisi, et le 
resultat est toujours un intervalle [off AB 1 ] contenant avec certitude ia « vraie » 
valeur off AB 1 vrai du decalage (impossible a connaitre). Si, a partir d'une 
pluralite de tels couples, on determine une pluralite d'intervalles [off AB 1 ] ! , 
[offAs'l^etc., on sait avec certitude que off AB 1 vraj e[off AB 1 ]'n[off AB 1 ]'* n ... On 
15 obtient de telle sorte un intervalle plus etroit, done une precision ameiioree. 
On peut reduire de la meme facon la largeur des intervalles qui represented 
la derive et les differentes dates T AB . Les principes de cette methode, dite de 
« propagation de contraintes sur les intervalles » sont exposes dans Particle 
de L. Jaulin, M. Kieffer, O. Dirit et E. Walter cite plus haul En effet, la 
20 methode de propagation des contraintes a perm is d'obtenir une reduction la 
largeur d'intervalle de I'ordre de 20% - 40% pour le decalage ([off AB ]), et de 
I'ordre de 20% pour la derive ([drift AB ]). 

Une autre amelioration consiste a relacher I'hypothese de 
derives lineaires, qui peut etre remplacee par une hypothese de linearite par 
2 5 intervalles sans modifications notables de I'algorithme. 

Encore une autre variante consiste a effectuer la 
synchronisation des donnees pendant la session de fonctionnement du 
reseau : a intervalles reguliers, la synchronisation est effectuee en utilisant les 
informations disponibles, tout en continuant a acquerir des donnees et a 
30 ajouter des lignes aux fichiers horodateurs des differentes machines. Apres 
chaque etape de synchronisation, on effectue I'intersection des intervalles 
ainsi obtenus avec ceux determines en precedence. 
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Dans le present document on a toujours considere que 
chaque machine attribue une date a des donnees et les enregistre 
localement. II est cependant entendu que le cas dans lequel les donnees sont 
datees localement par une premiere machine et ensuite transmises sur le 

5 reseau pour etre enregistrees par une deuxieme machine fait egalement 
partie du cadre de I'invention. 

Bien que, dans I'exemple considere plus haut, on ait choisi de 
synchroniser les donnees de deux machines (A et B) par rapport au temps 
local d'une d'entre elles (A), on aurait pu egalement synchroniser ces 

0 donnees par rapport a une autre reference temporelle monotone, telle que le 
temps local de la machine C. 
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Tab.A 



al 



10 



15 oc2 



20 



25 



30 



35 



40 



45 



50 



55 



60 



a3 



a4 



a5 



a6 



a7 



a8 



TL1 


TR 


TL2 


NMR 


TfVIR 


7847371499 


0002053250 


0000000033 


A 


7847371792 


7848387044 


0003069125 


0000000029 


A 


7848387342 


7860580135 


0015265875 


0000000019 


A 


7860580402 


7861589993 


0016276000 


0000000035 


A 


7861590339 


0 


0 


0 BUS. 


_RESET 0 


7863621 113 


0001457250 


0000000030 


A 


7863621392 


7864636709 


0002473125 


0000000030 


A 


7864636991 


7908307691 


0046157^50 


0000000028 


A 


7908308006 


7909323310 


0047173250 


0000000029 


A 


7909323615 


0 


0 


0 BUS. 


_RESET 0 


791 1 354504 


0001500125 


0000000029 


A 


7911354787 


7912370110 


0002516000 


0000000028 


A 


7912370388 


7922526148 


0012675125 


0000000033 


A 


7922526444 


7923541829 


0013691125 


0000000025 


A 


7923542076 


0 


0 


0 BUS_ 


_RESET 0 


7925572961 


0001587625 


0000000029 


B 


8070483980 


7926588585 


0002603375 


0000000028 


B 


8071499635 


7937760209 


0013776000 


0000000029 


B 


8082671426 


7938775811 


0014791625 


0000000029 


B 


8083687070 


0 


0 


0 BUS_ 


„RESET 0 


7940807022 


0001060125 


0000000016 


A 


7940807282 


7941822622 


0002075750 


0000000013 


A 


7941822884 



7947916246 
7948931871 
0 

7950963061 
7951978665 

7957056687 
7958072288 
0 

7960103503 
7961119119 

7966197126 
7967212732 
0 

7969243956 
7970259542 

8006821287 
8007836894 
0 



0008170000 
0009185625 
0 

0001708500 
0002724500 

0007804000 
0008819875 
0 

0001121000 
0002136875 

0007216500 
0008232375 
0 

0001133375 
0002149250 

0038722000 
0039738000 
0 



0000000013 A 7947916494 
0000000029 A 7948932165 
0 BUS RESET 0 



0000000029 
0000000026 



B 8095874551 
B 8096890166 



0000000030 B 8101968339 

0000000026 B 8102983900 

0 BUS RESET 0 



0000000028 
0000000024 



A 7960103794 
A 7961119386 



0000000028 A 7966197419 
0000000028 A 7967213023 
0 BUS RESET 0 



0000000029 
0000000030 



A 7969244557 
A 7970259820 



0000000028 A 8006821557 

0000000029 A 8007837177 
0 BUS RESET 0 
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Tab.B 



TL1 



TR 



TL2 



NMR 



TSV1R 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



60 



65 



Bl 



B2 



63 



64 



65 



66 



67 



B8 



69 



8022330108 
•8023345715 

8030533201 
8031564504 
0 

8033642626 
8034673830 

8049111328 
8050142610 
0 

8052220716 
8053251969 
8054283215 
0 

8056377004 
8057423861 

8066845695 
8067892623 
0 

8069986326 
8071017587 

8083392603 
8084423819 
0 

8086501954 
8087533237 

8092689512 
8093720757 
0 

8095798825 
8096830098 

8101986351 
8103017580 
0 

8105111335 
8106158227 

8111392602 
8112439473 
0 

8114533236 
8115564503 

8126908239 
8127939466 
0 



0002126375 
0003142125 

0010330625 
0011362125 
0 

0001864375 
0002895625 

0017335250 
0018366750 
0 

0001644125 
0002675500 
0003706875 
0 

0001603625 
0002650750 

0012073875 
0013121000 
0 

0001090375 
0002121750 

0014497625 
0015528875 
0 

0001835750 
0002867125 

0008024125 
0009055625 
0 

0001624750 
0002656125 

0007813125 
0008844500 
0 

0001208875 
0002256000 

0007491125 
0008538125 
0 

0001501875 
0002533375 

0013878750 
0014910125 
0 



0000000066 
0000000042 



B 8022331080 
B 8023346654 



0000000037 B 8030534217 
0000000048 B 8031565573 

0 BUS_RESET 0 

0000000048 C 0301503376 
0000000025 C 0302534856 

0000000028 C 0316972351 

0000000038 C 0318003740 
0 BUSJRESET 0 

0000000042 B 8052221861 
0000000052 B 8053253220 
0000000038 B 8054284434 
0 BUS RESET 0 



0000000040 
0000000076 



A 
A 



7911467875 
7912514861 



0000000028 A 7921936130 
0000000079 A 7922983 1 34 

0 BUS_RESET 0 

0000000023 B 80699871 85 

0000000044 B 8071018683 

0000000033 B 8083393725 
0000000027 B 8084424600 
0 BUS_RESET 0 

0000000035 B 8086502686 
0000000088 B 8087534237 

0000000056 B 8092690667 
0000000076 B 8093721770 
0 BUS_RESET 0 

0000000031 B 8095799819 

0000000045 B 8096831121 

0000000021 B 8101987503 
0000000037 B 8103018294 
0 BUSJRESET 0 

0000000026 A 7960200939 

0000000027 A 7961247922 

0000000032 A 7966482229 
0000000043 A 7967529242 

0 BUS_RESET 0 

0000000056 B 8114534120 

0000000033 B 8115565530 

0000000078 B 8126909116 

0000000029 B 8127940507 
0 BUS RESET 0 
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TabX 



TL1 



TR 



TL2 



Yl 



10 



15 y2 



20 



25 



30 



35 



40 



45 



y3 



y4 



y5 



y6 



50 v7 



55 



60 



65 



y8 



y9 



0245148935 0001123529 0000000016 

0246149331 0002124009 0000000014 

0258150754 0012126272 0000000015 

0257150892 0013126494 0000000015 

0 0 0 

0259151823 0001063357 0000000015 

0260152246 0002063865 0000000015 



HMR 

C 

c 



TMR 

0245149153 
0246149485 



C 0256150859 
C 0257150996 
BUS RESET 0 



A 
A 



7846381976 
7847382391 



0273269802 0015182521 
0274272003 001 61 84806 
0 0 



0276282222 
0277282343 

0298284883 
0299284994 
0 

0301285283 
0302285388 

0317286883 
0318286979 
0 

0320287256 
0321287352 

0335288551 
0336288634 
0 

0338293102 
0339303052 

0351413246 
0352423266 
0 

0354433721 
0355447719 

0360493391 
0361503412 
0 

0363515461 
0364523458 

0370583555 
0371593569 
0 

0373603746 
0374603301 

0394604775 
0395604811 
0 



0001348304 
0002348510 

0023352815 
0024353005 
0 

0001656149 
0002656338 

0017659090 
0018659270 
0 

0001859382 
0002859562 

0016361934 
0017862101 
0 

0001537616 
0002547650 

0014658859 
0015668964 
0 

0001916670 
0002930752 

0007976846 
0008986952 
0 

0001490559 
0002498640 

0008559245 
0009569344 
0 

0001851003 
0002851142 

0022853791 
0023853910 
0 



0000000014 A 7860499923 

0000000015 A 7861502121 
0 BUS RESET 0 



0000000015 
0000000015 

0000000015 
0000000015 
0 

0000000015 
0000000015 

0000000014 
0000000015 
0 

0000000015 
0000000015 

0000000014 
0000000015 
0 

0000000015 
0000000015 

0000000015 
0000000015 
0 

0000000015 
0000000014 

0000000014 
0000000014 
0 

0000000014 
0000000014 

0000000014 
0000000015 
0 

0000000015 
0000000015 

0000000015 
0000000015 
0 



C 0276282326 
C 0277282446 

C 0298284991 
C 0299285096 
BUSJRESET 0 

C 0301285386 
C 0302285493 

C 0317286987 
C 0318287084 
BUSJRESET 0 

C 0320287363 
C 0321287454 

C 0335288653 
C 0336288737 
BUS_RESET 0 

B 8070433663 
B 8071443653 

B 8083554023 
B 8084564099 
BUS_RESET 0 

A 7941663622 
A 7942677620 

A 7947723296 
A 7948733336 
BUSJRESET 0 



B 
B 



8095656411 
8096664477 



B 81 02724637 
B 8103734677 
BUSJRESET 0 

C 0373603849 
C 0374603904 

C 0394604877 
C 0395604914 
BUS_RESET 0 
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REVENPICATIQNS 

1. Precede pour etablir une correspondance par intervalles 
([Tb], [Tab]) entre le temps (T B ) indique par une premiere horloge (H B ) 
5 monotone et te temps (T A ) indique par une deuxieme horloge (H A ), egalement 
monotone, caracterise en ce qu'il met en CBUvre, sur au moins une plage 
temporelle (P1, P4), une premiere reference temporelle (NT) commune a la 
premiere et a la deuxieme horloge et monotone sur ladite plage, et en ce que 
ledit precede comporte les etapes suivantes : 

10 a) determination d'un premier intervalle tempore! ([T B 1 ]) 

delimite par un premier couple de valeurs du temps (T B ) de la premiere 
horloge (H B ) et appartenant a une premiere plage temporelle (P1) sur laquelle 
existe ladite premiere reference temporelle (NT) commune a la premiere et a 
la deuxieme horloge ; 

15 b) determination d ? un deuxieme intervalle temporel ([T B 2 ]) 

delimite par un deuxieme couple de valeurs du temps (T B ) de la premiere 
horloge (H B ) et appartenant a une deuxieme plage temporelle (P4) sur 
laquelle existe ladite premiere reference temporelle (NT) commune a la 
premiere et a la deuxieme horloge ; 

2 0 c) determination, a Taide de la reference temporelle 

commune (NT), d'un troisieme intervalle temporel ([T AB 1 ]), delimite par un 
premier couple de valeurs du temps (T A ) de la deuxieme horloge (H A ), et 
contenant le premier intervalle temporel ([T B 1 ]) ; 

d) determination, a Faide de ia reference temporelle 
25 commune (NT), d'un quatrieme intervalle temporel ([T AB 2 ]), delimite par un 

deuxieme couple de valeurs du temps (T A ) de la deuxieme horloge (H A ), et 
contenant ledit deuxieme intervalle temporel ([T B 2 ]) ; 

e) pour un cinquieme intervalle temporel ([T B ]) quelconque 
delimite par un troisieme couple de valeurs du temps (T B ) de la premiere 

30 horloge (H B ), calcul d'un sixieme intervalle temporel ([T AB ]), delimite par un 
troisieme couple de valeurs du temps (T A ) de !a deuxieme horloge (H A ) et 
contenant ledit cinquieme intervalle temporel ([T B ]), le calcul etant effectue 
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par interpolation ou extrapolation a I'aide desdits premier ([T B 1 ]), deuxieme 
([Tb 2 ]), troisieme ([Tab 1 ]) et quatrieme ([T A b 2 ]) intervalles. 

2. Precede selon la revendication 1, dans lequel I'etape c) 
comporte les operations suivantes : 
5 d) determination d'un septieme ([T A i 1 ]) et d'un huitieme 

(Pa2 1 ]) intervalle temporel, delimites par un quatrieme et cinquieme couple de 
valeurs du temps (T A ) de la deuxieme horloge (Ha) respectivement et 
appartenant a la premiere plage temporelle (P1), tels que (edit premier 
intervalle temporel ([Tb 1 ]) est compris entre lesdits septieme ([T A1 1 ]) et 

10 huitieme ([T A2 1 ]) intervalles temporels; 

c2) determination d'une premiere (NT B 1 ), deuxieme (NT A i 1 ) 
et troisieme (NT A2 1 ) valeur de la premiere reference temporelle commune 
(NT), comprises dans lesdits premier ([Tb 1 ]), septieme ([T A i 1 ]) et huitieme 
([Ta2 1 ]) intervalles temporels respectivement ; 

15 c3) calcul par interpolation dudit troisieme ([Tab 1 ]) intervalle 

temporel, a I'aide desdits premier ([Tb 1 ]), septieme ([T A i 1 ]) et huitieme ([T A2 1 ]) 
intervalles temporels et desdites premiere (NT B 1 ), deuxieme (NT A i 1 ) et 
troisieme (NT A2 1 ) valeurs de la premiere reference temporelle commune 
(NT); 

20 et dans lequel I'etape d) comporte les operations suivantes : 

d1) determination d'un neuvieme ([T A i 2 ]) et d'un dixieme 
(\Ja2 ]) intervalle temporel, delimites par un sixieme et septieme couple de 
valeurs du temps (T A ) de la deuxieme horloge (Ha) respectivement et 
appartenant a la deuxieme plage temporelle (P4), tels que ledit deuxieme 
25 intervalle temporel ([T B 2 ]) est compris entre lesdits neuvieme ([T A i 2 ]) et 
dixieme ([T A2 2 ]) intervalles ; 

d2) determination d'une quatrieme (NT B 2 ), cinquieme 
(NTai 2 ) et sixieme (NT A2 2 ) valeur de la premiere reference temporelle 
commune (NT), comprises dans lesdits deuxieme ([Tb 2 ]), neuvieme ([T A i 2 ]) et 
30 dixieme ([T A2 2 ]) intervalles temporels respectivement ; 

d3) calcul par interpolation dudit quatrieme ([Tab 2 ]) 
intervalles temporels, a I'aide desdits deuxieme ([T B 2 ]), neuvieme ([T A i 2 ]) et 
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dixieme ([T A 2 2 ]) intervalle tempore! et desdites quatrieme (NT B 2 ), cinquieme 
(NT A i 2 ) et sixieme (NT A2 2 ) valeurs de la premiere reference tempore.lte 
commune (NT). 

3. Procede selon la revendication 1, dans lequel I'etape c) 
comporte les operations suivantes : 

d) determination d'une septieme (T A i 1 ) et d'une huitieme 
(T A2 1 ) valeur du temps (T A ) de la deuxieme horloge (H A ) appartenant a la 
premiere plage temporelle (P1), tels que ledit premier intervalle temporel 
([T B 1 ]) est compris entre lesdits septieme (T A1 1 ) et huitieme (T A2 1 ) valeurs; 

c2) determination d'une premiere ([NT B 1 ]), deuxieme 
([NT A1 1 ]) et troisieme ([NT A2 1 ]) intervalle de valeurs de la premiere reference , 
temporelle commune (NT), comprenant ledit premier intervalle temporel 
(Ub 1 D et lesdites septieme (T A1 1 ) et huitieme (T A2 1 ) valeurs du temps (T A ) de 
la deuxieme horloge (H A ) respectivement; 

c3) calcul par interpolation dudit troisieme ([T AB 1 ]) intervalle 
tempore!, a I'aide dudit premier intervalle ([T B 1 ]) de valeurs du temps (T B ) de 
la premiere horloge (H B ), desdites septieme (T A1 1 ) et huitieme (T A2 1 ) valeurs 
du temps (T A ) de la deuxieme horloge (H A ) et desdits premier ([NT B 1 ]), 
deuxieme ([NT A1 1 ]) et troisieme ([NT A2 1 ]) intervalles de valeurs de la premiere 
reference temporelle commune (NT) ; 

et dans lequel I'etape d) comporte les operations suivantes : 

d1) determination d'une neuvieme (T A1 2 ) et d'une dixieme 
(T A2 2 ) valeurs du temps (T A ) de la deuxieme horloge (H A ) appartenant a la 
deuxieme plage temporelle (P4), tels que ledit deuxieme intervalle temporel 
(FT B 2 ]) est compris entre lesdites neuvieme (T A1 2 ) et dixieme (T A2 2 ) valeurs ; 

d2) determination d'un quatrieme ([NT B 2 ]), cinquieme 
([NT A i 2 ]) et sixieme ([NT A2 2 ]) intervalle de valeur de la premiere reference 
temporelle commune (NT), comprenant ledit deuxieme ([T B 2 ]) intervalle 
temporel et lesdites neuvieme (T A1 2 ) et dixieme (T A2 2 ) valeurs du temps (T A ) 
de la deuxieme horloge (H A ); 

d3) calcul par interpolation dudit quatrieme ([T AB 2 ]) intervalle 
temporel, a I'aide dudit deuxieme intervalle ([T B 2 ]) de valeurs du temps (T B ) de 
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la premiere horloge (H B ), desdites neuvieme (T A i 1 ) et dixieme (T A 2 1 ) valeurs 
du temps (T A ) de la deuxieme horloge (Ha) et desdits quatrieme ([NT B 1 ]), 
cinquieme ([NT A i 1 ]) et sixieme ([NT A2 1 ]) intervalles de valeurs de fa premiere 
reference temporelie commune (NT). 
5 4. Procede selon la revendication 2, dans lequel ('operation 

c3) est effectuee en rempiagant lesdites premiere (NT B 1 ), deuxieme (NT Ai 1 ) et 
troisieme (NT A2 1 ) valeurs de la reference temporelie commune (NT) par des 
intervalles temporels ([NT B 1 ] f [NT A1 1 ], [NT A2 1 ]) dont ia largeur est egale a la 
discretisation de la premiere reference temporelie commune (NT) sur la 

10 premiere plage temporelie (P1), 

et dans lequel ('operation d3) est effectuee en rempiagant 
lesdites quatrieme (NT B 2 ), cinquieme (NT A1 2 ) et sixieme (NT A2 2 ) valeurs de la 
reference temporelie commune (NT) par des intervalles temporels ([NT B 2 ], 
[NTm 2 ], [NT A2 2 ]) dont la largeur est egale a la discretisation de la premiere 

15 reference temporelie commune (NT) sur la deuxieme plage temporelie (P4). 

5. Precede selon la revendication 3, dans lequel les 
operations c3) et d3) sont effectuees en rempiagant lesdites septieme (T A1 1 ), 
huitieme (T A2 1 ), neuvieme (T A1 2 ) et dixieme (T A2 2 ) valeurs du temps (T A ) de la 
deuxieme horloge (H A ) par des intervalles temporels ([T A1 1 ], [T Ai 2 ], [T A 2 1 L 

2 0 [T A2 2 ]) dont la largeur est egale a la discretisation du temps (T A ) de la 
deuxieme horloge (Ha). 

6. Procede selon la revendication 2 ou 4 dans lequel, 
pendant la ou les plages temporelles (P1, P4) sur lesquelles existe une 
premiere reference temporelie commune (NT), on enregistre a plusieurs 

25 reprises une premiere lecture de la premiere horloge (TL1 - FHB), suivie par 
une lecture de la premiere reference temporelie commune (TR - FHB) et 
ensuite par une deuxieme lecture de la premiere horloge (TL2 - FHB), et de 
maniere independante on enregistre, egalement a plusieurs reprises, une 
premiere lecture de la deuxieme horloge (TL1 - FHA), suivie par une lecture 

30 de la premiere reference temporelie commune (TR - FHA) et ensuite par une 
deuxieme lecture de la deuxieme horloge (TL2 - FHA), et dans lequel les 
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operations d), c2), c3), d1), d2) et d3) sont effectuees a I'aide de ces 
enregistrements. 

7. Procede selon la revendication 3 ou 5 dans lequel, 
pendant la ou les plages temporelles (P1, P4) sur lesquelles existe une 
premiere reference temporelle commune (NT), on enregistre a plusieurs 
reprises une premiere lecture de la premiere reference temporelle commune 
(NT), suivie par une lecture de la premiere horloge (H B ) et ensuite par une 
deuxieme lecture de la premiere reference temporelle commune (NT), et de 
maniere independante on enregistre, egalement a plusieurs reprises, une 
premiere lecture de la premiere reference temporelle commune (NT), suivie 
par une lecture de la de la deuxieme horloge (Ha) et ensuite par une 
deuxieme lecture de la premiere reference temporelle commune (NT), et dans 
lequel les operations d), c2), c3), d1), d2) et d3) sont effectuees a I'aide de 
ces enregistrements. 

8. Procede selon Tune des revendications 1 a 7 dans lequel 
I'etape e) s'effectue par interpolation lineaire par intervalles ou par 
extrapolation lineaire par intervalles. 

9. Procede selon Tune des revendications 2 a 7, ou 8 
lorsque cette derniere depend des revendications 2 ou 3, dans lequel les 
operations c3) et d3) s'effectuent par interpolation lineaire par intervalles. 

10. Procede selon Tune des revendications 1 a 9 dans lequel 
la premiere reference temporelle (NT) commune a la premiere et a la 
deuxieme horloge existe sur au moins deux plages temporelles distinctes (P1, 
P4) et peut comporter une rupture de monotonie d'une plage temporelle a 
I'autre, une deuxieme reference temporelle commune monotone (TMR - 
NMR) etant utilisee afin de resoudre les ambtguTtes qui resultent de la non- 
monotonic de la premiere reference temporelle commune (NT). 

1 1 . Procede de synchronisation des donnees enregistrees et 
datees par une premiere machine (B), ayant une premiere horloge (H B ), par 
rapport au temps local d'une deuxieme machine (A), ayant une deuxieme 
horloge (Ha), caracterise en ce que la datation s'effectue en associant a 
chaque donnee enregistree par la premiere machine un cinquieme intervalle 



1 er depot 



35 

tempore! ([T B ]) t delimite par un troisieme couple de vaieurs du temps (T B ) de 
la premiere horloge (H B ), et en ce que la synchronisation s'effectue en 
determinant, par un procede selon Tune des revendications 1 a 10, un 
sixieme intervalle temporel ([T A b]), delimite par un troisieme couple de vaieurs 
5 du temps (T A ) de la deuxieme horloge (H A ) et contenant ledit cinquieme 
intervalle temporel ([T B ]). 

12. Procede selon la revendication 11 dans lequel la premiere 
reference temporelle commune (NT) est fournie par une horloge (H B us) d'un 
bus (BUS) qui relie au moins temporairement lesdites premiere et deuxieme 

10 machines. 

13. Procede selon Tune des revendications 11 ou 12, qui se 
decompose en un premier sous-procede d'enregistrement de lectures 
d'horloges selon la revendication 6 ou 7, effectue localement par chaque 
machine dont on veut pouvoir synchroniser les donnees, et un deuxieme 

15 procede de synchronisation proprement dite, effectue par une machine vers 
iaqueile des donnees ont ete transferees apres la fin de la session 
d'enregistrement des donnees. 
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